Families of Line-Graphs and Their Quantization
نویسندگان
چکیده
1 Uniwersytet Jagielloński, Instytut Fizyki im. M. Smoluchowskiego, ul. Reymonta 4, 30–059 Kraków, Poland; e-mail: [email protected] 2 School of Mathematical Sciences, Division of Theoretical Mechanics, University of Nottingham, University Park, Nottingham NG7 2RD, United Kingdom; e-mail: gregor. [email protected] 3 Centrum Fizyki Teoretycznej, Polska Akademia Nauk, Al. Lotników 32/44, 02–668 Warszawa, Poland; e-mail: [email protected] Received July 16, 2002; accepted December 10, 2002
منابع مشابه
The spectrum of the hyper-star graphs and their line graphs
Let n 1 be an integer. The hypercube Qn is the graph whose vertex set isf0;1gn, where two n-tuples are adjacent if they differ in precisely one coordinate. This graph has many applications in Computer sciences and other area of sciences. Inthe graph Qn, the layer Lk is the set of vertices with exactly k 1’s, namely, vertices ofweight k, 1 k n. The hyper-star graph B(n;k) is...
متن کاملD-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کاملConstructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملar X iv : n lin / 0 11 00 43 v 2 [ nl in . C D ] 1 5 Ju l 2 00 2 Families of line - graphs and their quantization
Any directed graph G with N vertices and J edges has an associated line-graph L(G) where the J edges form the vertices of L(G). We show that the non-zero eigenvalues of the adjacency matrices are the same for all graphs of such a family Ln(G). We give necessary and sufficient conditions for a line-graph to be quantisable and demonstrate that the spectra of associated quantum propagators follow ...
متن کاملA survey of the studies on Gallai and anti-Gallai graphs
The Gallai graph and the anti-Gallai graph of a graph G are edge disjoint spanning subgraphs of the line graph L(G). The vertices in the Gallai graph are adjacent if two of the end vertices of the corresponding edges in G coincide and the other two end vertices are nonadjacent in G. The anti-Gallai graph of G is the complement of its Gallai graph in L(G). Attributed to Gallai (1967), the study ...
متن کامل